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Abstract 

We examine K n , the canonical book representation of the complete graph K n , and describe 
knots that can be obtained as cycles in this particular spatial embedding. We prove that for 
each knotted Hamiltonian cycle a in K n , there are at least 2 k ( n ~^ k ^ Hamiltonian cycles that 

are ambient isotopic to a in K n+ ^. We show that when p and q are relatively prime with 
p < q, the (p,q) torus knot is a Hamiltonian cycle in K2 P + q - 

We also show that the canonical book representation of K n contains a Hamiltonian cycle 
that is a composite knot if and only if n > 12. We prove that if a is a knotted cycle in the 
canonical book representation of K n and /3 is a knotted cycle in the canonical book repre- 
sentation of K m , then there is a Hamiltonian cycle in K n+m+ \ that is ambient isotopic to a 
composite knot at#/3. Finally, we list the number and type of all non-trivial knots that occur 
as cycles in the canonical book representation of K n for n < 11. 

1 Introduction 

In K n , the complete graph on n vertices, every pair of distinct vertices is joined by an edge. An 
embedding or spatial representation of K n is a particular way of joining the n vertices in three- 
dimensional space. In [5], Conway and Gordon proved that every spatial representation of Kq 
contains at least one pair of linked triangles and every spatial representation of Kj contains 
at least one knotted Hamiltonian cycle. They included examples of embeddings of Kq and Kj 
that were minimally linked or knotted-their embedding of Kq contained exactly one pair of 
linked triangles and their embedding of Kj contained exactly one knotted Hamiltonian cycle. 

In [9], Otsuki introduced a family of spatial representations of K n that generalized these 
examples of Conway and Gordon. Otsuki's spatial representation of K n is an example of 
a book representation. Projections of book representations prevent complicated interactions 
between edges. In particular, 
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• No edge crosses itself. 

• A pair of edges cross at most once. 

• If edge e\ crosses over edge ei and edge e<i crosses over edge then edge e\ crosses over 
edge e 3 . 

Because book representations minimize the entanglement among the edges in a graph, they 
are good candidates for minimizing the linking and knotting in an embedding of a graph. 

Otsuki called his family of embeddings the canonical book representations of K n , which in 
this paper we denote as K n . He showed that any sub-collection of m vertices of K n induces 
a subgraph that is ambient isotopic to K m . Note this implies that for n > 6, K n contains 
exactly (g) linked triangles, all of which are ambient isotopic to the Hopf link, and for n > 7, K n 
contains exactly (™) knotted 7-cycles, all of which are trefoil knots. Since Conway and Gordon's 
theorem implies that any spatial embedding of K n contains at least Q) linked triangles and 
at least (") non-trivially knotted 7-cycles, a canonical book representation is minimally linked 
and knotted in this sense. 

In addition, Fleming and Mellor proved that a canonical book representation of K n attains 
14 (™) triangle-square links, and showed this is the minimum possible for any embedding of 
K n [6]. They also conjectured that for any graph G there is some book representation that 
realizes the minimal number of non-trivial links possible in an embedding of G. 

Similarly, the canonical book representation K n is a candidate for the minimal number of 
knotted cycles in an embedding. 

In this paper, we focus on which knots arise as knotted Hamiltonian cycles in the canonical 
book representation for n > 7. In section [2] we review the definitions of book representations 
and Otsuki's canonical book representation, and show how knotted cycles in K n are related to 
knotted cycles in K n+ \. In section[3]we show that K n contains a (p, q) torus knot (or link) when 
n > q + 2p. In section 0] we examine composite knots in the canonical book representation, 
and in section [5] we give a listing of all the knots that appear as cycles in K n for 8 < n < 11 
and we conjecture about the ways in which K n may achieve the minimal possible knotting 
complexity. 

2 The Canonical Book Representation of K n 

In this section, we review the right canonical book representation, as defined in [9]. (In the 
right canonical book representation, the knotted 7-cycles are right-handed trefoil knots. The 
left canonical book representation is the mirror image of the one presented here.) 

Definition 1. A /c-book is a subset of M 3 consisting of a line L and distinct half-planes 
S\,S2,---,Sk with boundary L. The line L forms the spine of the book and the half-planes Si form 
the pages, or sheets. We denote a k-book by B^. Let G be a graph, and let f : G — > C M 3 be 
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Figure 1: Sheet Si in the canonical book representation of K% m 

a tame embedding of G. We say that the spatial representation f(G) is a k-book representation 
ofGif: 

1. Each vertex of f(G) is on the line L 

2. Each edge of f(G) is contained in exactly one sheet Si. 

If G is a fe-book representation of G, then G can be deformed by an ambient isotopy so 
that the vertices lie on a circle C and the edges are chords on k internally disjoint topological 
disks, all of which have C as their boundary. For the remainder of this paper, we will treat 
the sheets Si for 1 < i < k as topological disks. In a projection of the embedding onto the 
plane containing C, we assume that the sheets are labeled so that sheet Si is "above" sheet Sj 
if i < j. A A:-book embedding is determined, up to ambient isotopy, by specifying which edges 
are in which sheet. 

The sheet-number of a graph G is the smallest possible k for which G has a A;-book repre- 
sentation. 

For K n , the sheet-number is [n/2], the smallest integer greater than or equal to n/2; see 
[3] or [8] for proofs. Otsuki's right canonical book representation, K n , provides an example of 
a minimal-sheet book embedding of K n [9]. 

To describe K n , it suffices to list which sheet contains each edge. Label the n vertices with 
the integers 1 through n. 

Case 1: The number of vertices is even. 

When n = 2m, there are m sheets and each of the sheets Si, S2, S m contains 2m — 1 
edges. Sheet Si contains the edges joining vertex i to vertex i + j, for 1 < j < m, and the 
edges joining vertex i + m to {i + m + j) mod 2m, for 1 < j < m — 1. See Figured) 
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Figure 2: Sheets Si (i < m) and S m+ i in the canonical book representation of K 2m +i 

Alternatively, if we are given an edge joining vertex i to vertex j, we can determine which 
sheet the edge is in: 

Lemma 1. Let n = 2m and let be the edge joining vertex i to vertex j in the projection 
of K n . Assume that i < j. Then we can determine which sheet contains (i,j). 

• If i < m and j — i < m, then (i,j) is in Si. 

• If i < m and j — i > m + 1, then is in Sj— m . 

• If i > m + 1, then is in Si- m . 

Furthermore, suppose the edge (i,j) crosses the edge (k,l) in the projection. We may assume 
without loss of generality that \ <i<k<j<l< 2m. Then edge (k, I) is on top of edge (i,j) 
if and only if i < m and k > m + 1 . 

Case 2: The number of vertices is odd. 

When n = 2m + f, the sheets Si, S m each contain 2m edges and sheet S m+ \ is 

a "half-sheet" containing m edges. For each 1 < i < m, sheet Si contains the edges joining 
vertex i to vertex i + j, and the edges joining vertex i-\-m + 1 to (i + m + j + f) mod (2m + f), 
for 1 < j < m. Sheet Sm+i contains the edges joining vertex m + 1 to vertex m + 1 + j, for 
1 < j < m. See Figure [2j 

If we are given an edge joining vertex i to vertex j, we can determine which sheet the edge 
is in: 

Lemma 2. Let n = 2m + 1, and let (i,j) be the edge joining vertex i to vertex j in the 
projection of K n . Assume that i < j. Then we can determine which sheet contains (i,j). 
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• If i < m + 1 and j — i < m + \, then the edge is in Si . 

• If i < m + 1 and j — i > m + 2, then the edge is in Sj„ m _i. 

• If i > m + 2, then the edge is in Si— m -\. 

Furthermore, suppose the edge crosses the edge (k,l) in the projection. We may assume 
without loss of generality that l<i<k<j<l< 2m + 1. Then edge (k, I) is on top of edge 
(i, j) if and only if i < m + 1 and k > m + 2. 

Otsuki proved that the canonical book representation has the property that any subgraph 
induced by a sub-collection of vertices is ambient isotopic to a canonical book representation 
[9]. In particular, we have the following: 

Proposition 1. Let a = (a±, «2, a n ) be an n-cycle through the vertices l,...,n in Kn- 
Then the n-cycle (a±, «2, ot n ) through the vertices 1, ...,n in Kn+i is ambient isotopic to a. 

Proof. Let and (kj) be edges of the cycle a in Kn, labeled such that i < j, k < I, and 
i < k. Two edges cross in the projection of Km if and only if they cross in the projection of 
Kn + \, which occurs if and only if i < k < j < /. 

First, consider the case iV = 2m + 1. We can use Lemmas [1] and [2] to verify that: 

1. If i < k < m + 1 or if m + 2 < i < k, then crosses over (k, I) in both and if/v+i 

2. If i < m + 1 and k > m + 2, then (k, I) crosses over (i,j) in both Kn and -Kjv+i 

Since there are no crossing changes between edges, the cycle (oci, oti, a n ) represents the 
same knot in both i^2m+i and i^2m+2- 

Now suppose that iV = 2m. Using Lemmas Q] and [2] we observe that: 

1. If i < k < m or if m + 2 < i < k, then (i,j) crosses over (k, I) in both Kn and Kn+i 

2. If i < m and k > m + 2, then (k, I) crosses over (i,j) in both and K^+i 

3. If i = m + 1 or if k = m + 1 then a crossing change occurs between edges (i, j) and (k, I) 
when moving from Kn to K^+i 

Notice that if i = m + 1 (or k = m + 1), then (or respectively (k, I)) is in the top sheet 
in Kn and the bottom sheet in Kn+i- An edge in the bottom sheet of -Kjv+i is under all other 
edges and can be moved by an ambient isotopy so that it lies over all other edges. Thus, the 
only crossing changes that occur do not change the knot type, and the cycle (cui, a2, ct n ) 
represents the same knot in both i^2m and K2 m +i- 

□ 

We also know that if a Hamiltonian cycle with a certain knot type appears in K n , then 
Kn must contain a Hamiltonian cycle with the same knot type for any N > n. The following 
theorem indicates one way to find such a cycle: 
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Theorem 1. Let a = (a±, a%, a n ) be an n-cycle through all the vertices 1,2, ...,n + 1 
except i + 1 in K n+ \. Suppose that at = i and at+i = j- Then the Hamiltonian cycle 
i + 1, afc + i, a n ) is ambient isotopic to a. 

Proof. It suffices to check that in K n any edge (i, j) is at most one sheet apart from the edge 
(i + 1, j). This will guarantee that the edge (i,j) can be moved to the path (i,i + l,j) by an 
ambient isotopy, since if the edge (i + 1, j) is one sheet level above or one below the edge (i, j) 
then the path (i, i + 1, j) crosses the same edges as the edge (i,j) and in the same manner. In 
other words, no edge can pass through the triangle formed by the cycle (i, i + 1, j). Note that 
the top and bottom sheets can also be considered consecutive, since an edge on the bottom 
sheet can be deformed by ambient isotopy to be on top of all the sheets, and vice versa. 

We will verify that edges (i, j) and (i + 1, j) are at most one sheet apart when i < j. The 
proof for when i > j is similar, and is left to the reader. There are six cases to check. 

Case 1: i > m + 1 and there are an even number of vertices. Refer to Lemma 
[TJ The edge (i, j) is in 5;_ m . The edge (i + 1, j) is in Si + i- m . Therefore, the edges are in 
consecutive sheets. 

Case 2: i > m + 2 and there are an odd number of vertices. Refer to Lemma [2j 
The edge is in 5j_ m _i. The edge (i + 1, j) is in Si + i- m -i which equals Si- m . Therefore, 
the edges are in consecutive sheets. 

Case 3: i < m, j — i < m and there are and even number of vertices. Refer 
to Lemma [H The edge is in Si. There are two possibilities for the sheet level of the 

edge (i + First, if i < m, then i + 1 < m, and j — (i + 1) = j — i — 1 < m — 1 < m. 

Therefore, edge (i + 1, j) is in SVt-i- Second, if i = m, then z + l>m + lso edge (i + 1, j) is 
in Si + i- m = S m +i-m = S\. This would not change the knot type because the edge (i,j) was 
in the very last sheet and this edge is in the very first sheet. In both cases, the edges are in 
consecutive sheets. 

Case 4: i < m + 1, j — i < m + 1 and there are an odd number of vertices. Refer to 
Lemma [2j The edge (i, j) is in S{. Again, there are two possibilities for the sheet level of edge 
{i + 1, j). First, if i < m + 1, then i + 1 < m + 1, and so j — (i + 1) = j — i — 1 < m < m + 1 
meaning this edge is found in Si+x. This is one sheet level below the original edge. Second, if 
i = m + 1, then i+1 > m + 2. The edge j) is therefore in Si + \- m ^i = 5 m+ i + i_ m _i = Si, 
the very first sheet. As in case 3, this means that the knot type remains unchanged. 

Case 5: i < m, j — i > m + 1 and there are an even number of vertices. Refer 
to Lemma [TJ The edge is in Sj- m . Note that if i = m, then j > 2m + 1 which is 

impossible, since there are only 2m vertices. That leaves two possibilities for the sheet level 
of edge {i + First, if i < m and j > i + m + 1, then i + 1 < m and j — + > m + 1. 
This forces the edge to be in Sj- m , and so both edges are in the same sheet. Second, if i < m 
and j = i + m + 1, then i + 1 < m and j — (i + 1) = m. This means the edge is in SVt-ij which 
is equivalent to Sj- m because j = i + m + 1. Again, both edges are in the same sheet. 

Case 6: i < m + 1, j — i > m + 2 and there are an odd number of vertices. Refer 
to Lemma [2j The edge (i,j) is in Sj_ m _i. Note that if i = m + 1, then j > 2m + 3 which is 
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impossible, so we can assume i < m + 1. There are two possibilities for the sheet level of edge 
(i + 1, j). First, if i < m+ 1 and j > i + m + 2, then i + 1 < m + 1 and jf — (i + 1) > m + 2. 
This means the edge is in Sj_ m _i. Second, if i < m+ 1 and j = i + m + 2, then i + 1 < m + 1 
and j — (i + 1) = m + 1. Again, the edge is in Si + i = Sj_ m _i. Both edges are in the same 
sheet. □ 

Corollary 1. Suppose a is a Hamiltonian cycle in K n with the property that no edge of a 
joins consecutively labeled vertices. Let N = n + k for k > 0. Then Kn contains at least 2 fc (^) 
Hamiltonian cycles that are ambient isotopic to a. 

Proof. The subgraph induced by any n vertices of Kn is ambient isotopic to K n , so there are at 
least (^) re-cycles in Kn that are ambient isotopic to a. These cycles share the property that 
no edge joins consecutive vertices. Let (a±, «2> « n ) be such an re-cycle. Choose the smallest 
integer j such that j = at for some 1 < i < n but j + 1 ^ ai for any 1 < I < n. (Note: if j = N, 
we interpret j + 1 as 1.) By the proof of Theorem [U the cycles («i, aj-i, j + 1, ai, a n ) 
and (ai, a^, j + 1, ai+i, a n ) are both ambient isotopic to a. Repeat this step until all 
vertices in Kn are used. This gives 2 k ways to extend each n-cycle, which produces 2 fc (^) 
distinct Hamiltonian cycles that are ambient isotopic to a, as claimed. □ 

This immediately implies that there are at least 2 N ~ 7 ■ Hamiltonian cycles that are 
trefoil knots in Kn when N > 7. This bound is not sharp, however, as shown in the table in 
Section [5l 



3 Torus knots in the Canonical Book Embedding 

Recall that a torus link is a knot or link that can be embedded on the standard (unknotted) 
torus in M 3 . A (p,q) torus link can be deformed so that it crosses every meridian (a closed 
curve that bounds a topological disk that is "inside" the torus) of the torus p times and every 
longitude (a closed curve that bounds a topological disk that is "outside" the torus) of the 
torus q times. When p and q are relatively prime, the link is a knot. See [21 Section 5.1] for a 
general description of (p, q) torus knots and links. 

A {p, q) torus knot can also be described as the closure of a braid on p strands, with braid 
word (ctiO"2 . . . o~ p -i) q . Recall that o"j denotes that the ith strand of the braid crosses over 
the i + 1st strand of the braid, and equivalent braid words can be obtained using the braid 
relations 0"j0".j + icJi = crj+iCjcrj+i and OiOj = OjOi when \i — j\ > 2. See [21 Section 5.4] or [1] 
for references on braids. 

Consider the Hamiltonian cycle (1, 3, 5, 2m + 1, 2, 4, 2m) in i^m+i- This cycle forms 
the closure of a 2-strand braid with 2m + 1 crossings. See Figure El For each i < 2m — 2, 
we know from Lemma [2] that the edge (i,i + 2) crosses over the edge (i + 1, i + 3) except 
when i = m + 1. Edge (2m — 1, 2m + 1) crosses over edge (2rre, 1), edge (2m, 1) crosses over 
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Figure 3: The cycle (1,3,5,7,9,2,4,6,8) in K 9 is the knot 5%. It can be described by the braid 
word cr^af 1 cifcrf 1 = erf. 

edge (2m + 1,2), and edge (2m + 1,2) crosses under edge (1,3). The resulting braid word is 
a m a -l a (2m-2)-(m+l) aaa -l = (T 2m-3_ Therefore, we see that K 2 m+i contains a (2,2m - 3) 
torus knot. When q is odd, K n contains a (2, q) torus knot as one of its Hamiltonian cycles 
for all n > q + 4. (Note: When q is even, the same argument shows that K n contains a (2, q) 
torus link.) 

Suppose n > 6 is not a multiple of 3, and consider the Hamiltonian cycle (1,4, 7, ...) in K n . 
This cycle forms the closure of a 3-strand braid with word YYi=i y 7 !^ a ^J where Si(i) = 1 
if the edge (i, i + 3) is over the edge (i + 1, i + 4) and —1 otherwise, and £2(2) = 1 if the edge 

+ 3) is over the edge (i + 2,i + 5), and —1 otherwise. (The vertex labels are to be taken 
modulo n.) 

Suppose n = 2m is even. (The case for when n is odd is similar, and omitted.) Then 
Lemma [1] implies that 5\{i) = —1 if and only if % is m or n, and 62(1) = —1 if and only if i is 
one of m — 1, m, n — 1 or n. The braid word becomes 

\O\O2) a l <J 2 \< J l (T 2) (J l<^2 °1 a 2 ■ 

Since the braid relations imply that 

we see that aia^ 1 a^ 1 a^ 1 (71&2 is the identity. Therefore the braid word can be reduced to 
(<7i<72) n ~ 6 . This shows that K n contains a (3, n — 6) torus knot. For any n > q + 6, the spatial 
representation K n contains a (3, q) torus knot (or link, if q is a multiple of 3). 
An extension of this argument leads to the following theorem: 
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Theorem 2. Let p, q, and n be positive integers such that p < q and n > q + 2p. Then the 
canonical book representation of K n contains a (p,q) torus knot (or link). 

Proof. By Theorem [H it suffices to prove this theorem when n = 2p + q. Consider the knot 
or link in K 2p+q consisting of all edges of the form (i, i + p) for 1 < i < n, where the vertex 
labels are taken modulo n. This knot or link can be described as a braid on p strands with 
braid word 



w 



Co 



■ cr 



>p-i 
p-1 



(0 



1=1 



where 



1 if edge (i, i + p) is over edge {i + j,i + j + p) 
- 1 otherwise 



We will use Lemma [U to prove the case when n is even. The case for n odd is left to the 
reader. 



Suppose n = 2m. By Lemma HJ 



1 if 1 < % < m — j 

-1 ifm — j + 1 < i < m 

1 \im + \<i<n — j 

-1 ifn — j + 1 < i < n 



and this allows us to express w as 

((Ji(J2 . . . Cr p _i) m_P+1 (<7i(T2 . . . <T p _ 2 )(7p_ 1 : 1 ((Ji(J2 . . . 0- p _ 3 )a~} 2 a~\ 



w 



-1-1 



• (Ti (Jn 



p-1 



Next, observe that 



(cricr 2 . . . ct p _i)((Ji(J2 . . . o- p -2)Op_i(o"iO"2 . . . ^-3)^-2^-1 



-1 

p-1 



is equivalent to the identity. For example, when p = 4, we can use the braid relations to 
obtain: 



{a l a 2 a 3 ){a 1 a 2 a- 1 )(a 1 a 2 1 a 3 1 )(a- 1 a 2 1 a- 1 ) = 

(o-io-20-i)(o- 3 a 2 o- 3 1 )(o-ia 2 1 a^ 1 )(a 3 1 a 2 1 o-^ 1 ) = 

(o-20-io- 2 ){a 2 1 a 3 a 2 )(o- 2 1 a^ 1 a 2 )(o- 2 1 a 3 1 a 2 1 ) = 

a 2 a\a 3 a^ 1 o- 3 ~ 1 o~ 2 1 = 
o' 2 o- 3 a\o- 1 1 <7 3 1 o" 2 1 = 1 

See Figure HI 

This implies that the braid word simplifies to w = (o\o 2 . . . o"p-i) 2m-2p = (<7iO"2 . . . a p ~i) q , 
so we obtain a (p, q) torus link as claimed. 

□ 
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ure 4: The braid word ( o"i<7 2 03 Xcr^c^ 1 )(o"icr 2 V 3 1 )(o" 1 a 2 1 a 3 ) is equivalent to the identity. 



4 Composite knots in the canonical book embed- 
ding 

In this section we prove that the canonical book embedding of K n contains a composite knot 
for all n > 12. We also show that if we choose any two knotted Hamiltonian cycles contained 
in K p and K q respectively, their composite will be a Hamiltonian cycle in K p+q+ \. 

Theorem 3. Let n > 14. Then the cycle 

(1, 3, 5, 7, 9, 11, 13, 8, 10, 12, 14, 15, 16, n, 2, 4, 6) 
in the canonical book representation of K n is the composite of two trefoils. 

Proof. We can find a composite knot in K14 by first finding trefoils in two disjoint subgraphs. 
The first subgraph is induced by vertices 1 through 7. The second subgraph is induced by 
vertices 8 through 14. 

Any set of seven vertices of K14 induces a graph that is ambient isotopic to the canonical 
book representation of Kj. In Kj there is exactly one trefoil knot. Therefore, there is exactly 
one trefoil in each subgraph of K\± induced by seven vertices. The first subgraph has a 
trefoil in the cycle (1,3,5,7,2,4,6). Notice that this cycle is ambient isotopic to the cycle 
(1, 3, 5, 7, 14, 2, 4, 6) in K u . See Figure El 

These cycles are ambient isotopic because the only edges of the cycles which intersect the 
path (2,14,7) and the edge (2,7) are edges (1,3) and (1,6). Both of these edges lie in Si meaning 
that any path or edge that crosses those two edges will fall in a lower sheet. This means that 
the edge (2, 7) can be replaced with the path (2, 14, 7) without changing the knot type. 

The second subgraph (induced by vertices 8 through 14) has a trefoil in the cycle: 

(8,10,12,14,9,11,13). 
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Figure 5: Cycle (1,3,5,7,14,2,4,6) is ambient isotopic to cycle (1,3,5,7,2,4,6) since the edge (2 
shown as a dashed line, can be replaced by the path (2,14,7). 



Notice that this cycle is ambient isotopic to the cycle: 

(8,10,12,14,7,9,11,13). 

See Figure [U 

These cycles are ambient isotopic because both the path (9,7,14) and the edge (9,14) cross 
edges (8,10) and (8,13), which are both in Si. Therefore, any edge or path that crosses these 
two edges will still remain under them, meaning that the path (9, 7, 14) can be replaced with 
the edge (9, 14) without affecting the knot type. 

Place the two cycles on K\^. When these two cycles are layered they share the edge (7,14). 
Removing edge (7, 14) (which is the shared edge that has no crossings), will create the composite 
of the two trefoils. See Figure [7j The cycle with the composite knot in K\4 is: 

(1, 3, 5, 7, 9, 11, 13, 8, 10, 12, 14, 2, 4, 6). 

For n > 14, the fact that the cycle 

(1, 3, 5, 7, 9, 11, 13, 8, 10, 12, 14, 15, 16, n, 2, 4, 6) 

in the canonical book representation of K n is the composite of two trefoils follows immediately 
from Theorem 1. □ 

We can improve this result by finding a composite knot in K\^. Consider two subgraphs 
of K13. Let the first subgraph of if 13 be induced by vertices 1 through 7, and let the second 
subgraph be induced by vertices 7 through 13. Refer to Figure El 
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Figure 6: Cycle (8,10,12,14,7,9,11,13) is ambient isotopic to cycle(8,10,12,14,9,ll,13) since the edge 
(9,14), shown as a dashed line, can be replaced by the path (9,7,14). 




Figure 7: Composite knot in K\±. The dashed line is the edge removed from both factor knots to 
form the composite. 
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Figure 8: Composite knot in Ki 3 . On the left, the two cycles are layered with the dashed lines 
representing the edges to be removed. On the right is the composite formed by adding the bold 
edge (2,7). 

Since each subgraph is ambient isotopic to if 7, each subgraph contains exactly one trefoil 
knot. The first subgraph has a trefoil knot in the cycle: 

(1,3,5,7,2,4,6). 

The second subgraph has a trefoil in the cycle: 

(7,9,11,13,8,10,12). 

Place these two cycles together in ^13. Notice that 4 edges meet at vertex 7. Connect the 
knots by joining edges (5,7) and (7,9) and replacing the path (2,7,12) with the edge (2,12). 
This results in the cycle 

(1,3,5,7,9,11,13,8,10,12,2,4,6). 

Note that edge (2,12) crosses edges (1,3), (1,6), (8,13) and (11,13). Edge (2,12) is in sheet 
five, edges (1,3), (1,6), and (8,13) are in sheet one and lastly, edge (11,13) is in sheet four. 
This means that edge (2,12) crosses completely under all edges. Since edges (2,7) and (7,12) 
also cross under all the edges that edge (2,12) crosses, replacing the path (2,7,12) by the edge 
(2,12) forms a composite of the two trefoil knots in K13. 

The smallest K n that a composite knot can be found in is K\2\ refer to Figure To 
find this composite, once again we consider two subgraphs of K\2 where the first subgraph is 
induced by the first 7 vertices and the second subgraph is induced by the last 7 vertices in the 
embedding of K\2- 
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Figure 9: Composite knot in Ki 2 . On the left, two knotted trefoils are shown. The dashed edges 
are the ones that will be replaced. On the right is a cycle which is the composite of the two trefoils. 

Each subgraph contains exactly one Hamiltonian cycle that is a trefoil knot. The first 
subgraph has a trefoil in the cycle: 

(1,3,5,7,2,4,6). 
The second subgraph has a trefoil in the cycle: 

(6,8,10,12,7,9,11). 

Place these two cycles with the trefoil knots on Kyi- Notice that there are 4 edges that 
meet at vertex 6 and vertex 7. Removing the paths (8,6,11) and (2,7,5) and adding edges 
(2,11) and (5,8) forms a composite knot. This cycle is: 

(1,3,5,8,10,12,7,9,11,2,4,6). 

Up to now we have shown how to find composites of trefoil knots. A similar method can 
be used to find other composite knots. 

Theorem 4. Let a be a Hamiltonian cycle in the canonical book representation of K p and 
let (3 be a Hamiltonian cycle in the canonical book representation of K q . Then o#/3 is a 
Hamiltonian cycle in the canonical book representation of K p+q+ i. 

Proof. Without loss of generality, we assume that p < q. Consider the subgraph of K p+q+ \ 
induced by vertices 1 through p, and let a = (a±, «2, a p ). Because we are dealing with a 
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book representation, we know that there exists some edge (aj,aj+i) that is in a lower sheet 
than all other edges in the cycle. Change the orientation of the cycle if necessary so that 
a.i < a: l+ \. Edges (cti,p + q + l) and (ai + i,p + q) are also in lower sheets than any of the edges 
of a, so the cycle a = (oti, CKj, p + q + 1, p + q, Oj+i, a«+2, a p ) is ambient isotopic to a. 

Similarly, we can find a cycle (Pi, Pi, ■ ■■Pq) that is ambient isotopic to P using vertices p + 1 
through p + q. We know such a cycle exists, because the subgraph induced by any q vertices 
is ambient isotopic to the canonical book representation of K q . Suppose that Pj = p + q, and 
that the cycle is oriented such that Pj-x < Pj + 1. Using the same argument used in the proof 
of Theorem [Q we can extend P to an ambient isotopic cycle P = (Pi, P2, ...Pj-i,p + q + l,p + 
q, Pj+i, P q ) that contains the edge (p + q,p + q + 1). 

The cycles a and meet along the edge (p+q,p+q + l)- The only crossing between disjoint 
edges in the two cycles is a single crossing between the edges (oti+i,p + q) and (Pj-i,p + q + 1). 
Since this crossing can be eliminated by flipping one of the components a or P, the cycle 

(ai, ...a>i,p + q + I, Pj-i, Pj-2, Pi, Pq, Pq-i, -Pj+i,P + Q,a i+ i, ...,a p ) 

is ambient isotopic to the composite knot aj^p. □ 

5 Conclusion 

Using a computer program that identifies knots from their Dowker-Thistlethwaite code |10| , we 
obtain the following counts for knotted Hamiltonian cycles in the canonical book embedding 
olK n for 8 < n < 11: 
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n 


Knotted Hamiltonian cycles 


Total number of knotted cycles 


8 


21 3i knots 


29 


9 


342 3i knots 
9 4i knots 
1 5i knot 


577 


10 


5090 3i knots 
245 4i knots 
50 5i knots 
20 5 2 knots 
1 819 knot 


9991 


11 


74855 3i knots 
5335 4i knots 
1375 5i knots 
836 5 2 knots 
11 6i knots 
11 62 knots 
1 7i knot 
56 819 knot 
1 IO124 knot 


165102 



The values in column 3 are a consequence of the following: 

Proposition 2. Let f(n) be the number of knotted Hamiltonian cycles in the canonical book 
representation of K n . Then the total number of knotted cycles in K n is 




Proof. The proof follows immediately from Otsuki's result that any subset of vertices induces 
a subgraph that is ambient isotopic to the canonical book representation. □ 

In [7], Hirano proves that all spatial embeddings of K% must have at least 3 knotted 
Hamiltonian cycles; however, no known example achieves that bound. In Proposition 18 of 
PQ, Abrams and Mellor proved that the minimum number of knotted cycles in Kg must be 
between 15 and 29. We conjecture the following: 

Conjecture 1. The canonical book representation of K n contains the fewest total number of 
knotted cycles possible in any embedding of K n . 

Conjecture 2. The canonical book representation of K n contains the fewest number of knotted 
Hamiltonian cycles possible in any embedding of K n . 

Note that Conjecture [2] implies Conjectured! Both conjectures are true for n < 7. 
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